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Abstract 

Given a finitely generated multiplicative subgroup T C Q*, assuming the Generalized Rie- 
mann Hypothesis, we determine an asymptotic formula for average over prime numbers, powers 
of the order of the reduction group modulo p. The problem was considered in the case of rank 
1 by Pomerance and Kurlberg. In the case when T contains only positive numbers, we give an 
explicit expression for the involved density in terms of an Euler product. We conclude with 
some numerical computations. 


1 Introduction 


Let r C Q* be a finitely generated multiplicative subgroup. The support of T is the (finite) set of 
primes p for which the p-adic valuation v p (g ) 7 ^ 0 for some g e T. We denote this set by Supp T and 
define err = IlpeSupprP- F° r eac l 1 pmne p \ cr r , it is well defined the reduction of T modulo p. That 
is 

r P = {g (mod p) : 9 6 T). ( 1 ) 

For simplicity, when p does divide the support of T , we let T p = {1}. We also denote by Q(Cfc, T 1//fc ) 
the extension of the cyclotomic field Q(Cfc) obtained by adding the fc-th roots of all the elements in 
T. We denote Jordan’s totient function by 



( 2 ) 


and sum of t-tli power of positive divisors of n by 


cr t ( n ) '■= XM- 

d\n 


(3) 


Theorem 1 . Let T C Q* be a finitely generated multiplicative subgroup with rank r > 2 and assume 
that the Generalized Riemann Hypothesis holds for Q(Cfc,T 1//fc ) (k EN). Let 

y, J t (fc)(rad(fc))*(—1RW 

r ’*' ^ k2t MCk,^ 1 /k )-Q] [> 
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where rad (k) denotes the product of distinct prime numbers dividing k. Then the series Cp : t converges 
absolutely and as x —» oo, 


Eir- 

p<x 


li(x t+1 ) 


+ Or 


/ log logx \\ 

V (log x) r JJ 


(5) 


and the constant implied by the Op-symbol may depend on T. 

Further on, for the case t = 1 we use Cp instead of Cr,i- Kurlberg and Pomerance in |3j consider 
the case when T = (g) has rank 1. In the special case when T C Q + , we express the value of Cp as 
an Euler product. To this purpose, we introduce some notations: 


• If r] G Q*, by 5(r]) we denote the field discriminant of Q (y/rj). 

• For any k G N + , T(k) = T ■ Q* k /Q* k . 


For any square-free integer ry, let 


trq 


oo if for all t > 0 , rfQ* 2t+1 (f r(2 t+1 ) 

min{f G N : p 2t Q* 2t+1 G r(2 t+1 )} otherwise. 


We will show the following: 

Theorem 2. Assume that T is a finitely generated subgroup of Q + . Then 

p l — 1 


o 


r ,t - 


x 


n p-e 


Q>1 


pa(t+l)-l|r(p“)|(p - 1 ) 


/ 


1 + E S T >- E 


p t — 1 


vWr P | 2?7 

\ TRi 1 


V C*>1 


pa(t+i)—i |r(p a ) | [p — 1) 


-A 


where 


S v = 


E 

«> In 


2 * — 1 


2 «(i+i)-i|p( 2 Q )| 


E 

a>l 


2—1 


2 a(t+l)-l|r( 2 “)| 


and 7 ^ = max{l + t v ,v 2 (S(i]))}. 


( 6 ) 


(7) 


A calculation shows that, in the case when T = (g), the above expression for C( g ) coincides with 
that of Kurlberg and Pomerance. In the special case when T consists of prime numbers and t = 1, 
the above formula can be considerably simplified: 

Corollary 3. Let T = (pi ,... ,p r ) where all the Pi’s are prime numbers and r > 1, with the notation 
above, we have 


0(pi,....,p r ) — ft ( 1 


V 


p r+2 _ X 


/ 


X 


i+ E 


n 


2max{0,U2(<5(7?)/2)}(r+2) J. _L £ _ £r+2 

p\pi---Pr £\2v 

\ T&l 


( 8 ) 
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The quantity 



can be computed with arbitrary precision: 

r C r 

1 0.57595996889294543964316337549249669251 

2 0.82357659279814332395380438513901050177 

3 0.92190332088740008067545348360869076931 

4 0.96388805107176946676374437726734997946 

5 0.98282912014687261524345691713313004185 

6 0.99168916383630008819101294319807859837 

7 0.99593155027181927318700546733612700362 

8 0.99799372275691129752727433560285572887 

9 0.99900593591154969071253065973483263501 

10 0.99950593624928276115384423618416539651 

Furthermore, we have the following corollary. 


Corollary 4. Let T be a finitely generated subgroup of Q + with rank r. Then Cr is a non zero 
rational multiple of C r . 

We conclude the paper with some numerical evidence. Complete account of the results in this 
stream we reefer the survey of P. Moree [5]. 


2 Notational conventions 


Throughout the paper, the letter p always denote prime numbers. As usual, we use tt(x) to denote 
the number of p < x and 



( 10 ) 


denotes the logarithmic integral function. The invariant A r (T) of a multiplicative subgroup T C Q* 
with rankz(T) = r is defined as the greatest common divisor of all the minors of size r of the relation 
matrix of the group of T (see [I] Section 3.1] for some details). 

ip and n are respectively the Euler and the Mobius functions. An integer is said squarefree if it is 
not divisible for the square of any prime number. If rj G Q*, by 5(rj) we denote the field discriminant 
of Q {y/rj). So, if rj £ Z is square-free, <5(?y) = rj if rj = 1 (mod 4), and 5(rj) = Ar] otherwise. For 
a G Q* we denote by vfia) the i-adic valuation of a. 

For functions F and G > 0 the notations F = O(G) and F<G are equivalent to the assertion 
that the inequality |F| <cG holds with some constant c > 0. We write F G if linLj._j.oo = 1. 

Gr[X) 

In what follows, all constants implied by the symbols O and may depend (when obvious) on the 
small real parameter e but are absolute otherwise; we write 0\ and -Ca to indicate that the implied 
constant depends on a given parameter A. We also define the index of subgroup ind(r p ) = 


3 Lemmata 

In this section we present some results which we need for proof of the main theorem. The following 
Lemma describes explicitly the degree of [Q(Cfc>r 1//fc ) ; Q] (see [6, Lemma 1 and Corollary 1]). 
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Lemma 5. Let k >1 be an integer. With the notation above, we have 



[Q(Ct. rl/ ‘): Q(G0] = |r(fe)|/|r(*)| 


where 

f (k) = (r n Q(CkW') ■ 

ai) 

Furthermore, 

in the special case when T C Q + , 



f (k) = { V | Q* 2 " 2(fc) e T(2^), S( V ) | k}. 

(12) 


The following statement is obtained using the effective version of the Chebotarev Density Theorem 
due to Serre (see (7 S Theorem 4]). 

Lemma 6 (Chebotarev Density Theorem). Let T C Q* be a finitely generated subgroup of rank r 
and k G N + . The GRH for the Dedekind zeta function of Q(£ fc , T 1/,fc ) implies that 

#{p < x :p 0 SuppT, k | ind(Tp)} = ^ ^ + O (y/x log{xk r+1 a r )) . (13) 

The explicit formula for the degree [Q(Cfc, T 1 /*) : Q] can be found in [3 Lemma 1], The next 
results follows from Lemma 0 (see 13 Equation 7]). 

Corollary 7. Let T C Q * be a subgroup of r = rank^(T) and k G N. Then 

2V>[Q(a,r 1 / ‘):Q(4)]>|^4. (14) 

Next Lemma is implicit in the work of C. R. Matthews (see HD- 

Lemma 8 . Assume that T C Q* is a multiplicative subgroup of rank r > 2 and assume that 
(ai,, a r ) is a Z-basis ofT. Let t G R, t > 1. We have the following estimate 

j-l+l/r 

# {p £ Supp T : |T I < t} <C r q—-■ (15) 

log t 

Theorem 9. Assume the GRH. Let T be a multiplicative subgroup of Q* of rank r > 2. Then, for 
1 < L < logo;, we have 


# jp < x :p 0 SuppT, |T P | < <r (!6) 

The proof of the above is routine and easier than the main theorem in [2] and to [3J Theorem 6 ]. 
Hence we will skip some of the details. 

Proof. Let t, L < t < x be a parameter that will be chosen later. 

• first step: First consider primes p fL SuppT such that |T p | < By Lemma El we have 

* ( p * Suppr: |r » | ^ 7) <<r (17) 
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• second step-. Next consider the primes p 0 SuppT such that there exists a prime q, L < q < t 
such that q | ind(T p ) = If we apply Lemma EJ we obtain 

#{p<x:p<f Supp r, q | ind(r p )} = [q ( ^ ■ Q] + ° r (v^log (xq)) 

<r + y^log (xq) (18) 

q r (p{q) 

where in the latter estimate we have applied Corollary [71 If we sum the above over primes q: 
L < q < t, we obtain 

#{p < x : p Supp T, 3 q | ind(T p ), L < q < t} 

E ( -nix') , \ n(x ) 1/9 , 

V r ( ) + ^ log ( xq ^) <r ~j~r + x 1 lo § x - 

q prime ^P\Q) / 

L<q<t 


• third step: The primes p that were not counted in previous steps, have the property that all 
the prime divisors of ind(T p ) belong to the interval [1,L], Hence, for such primes p, ind(r p ) is 
divisible for some integer d in [L,L 2 ]. 

Applying again Lemma [ 6 ] and Corollary [71 and taking the sum over d we deduce that the total 
number of such primes is 

<r (^ + ^ lo g M))« r ^ + , 1 / 2 , 2 log, (!9) 

deN V J / 

L<d<L 2 


1 / 2 

A choice of t = ,7. '3 allows us to conclude the proof. □ 

The Theorem of Wirsing [ 8 ] is formulated as follows. 

Lemma 10. Assume that a real valued multiplicative function h{n) satisfies the following conditions. 

• h(n) > 0 , n — 1 , 2 , 

• h(p n ) < cic 2 v ,v = 2,3..., for some constants ci,c 2 with c 2 < 2; 

• there exists a constant r > 0 such that 

^2 h (p) = ( r + °( 1 ))f^- ( 2 °) 

logx 

p<x 


Then for any x > 0, 

= 

n<x 

where 7 is the Euler constant, and 


is the gamma function. 


( - - - 

\e r T(r) 



T(a) 



e -H s - l dt 


( 21 ) 


( 22 ) 
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4 Proof of the Theorem 2 

Proof of Theorem, [B We start by splitting the sum Cr,t as 

J t (fc)(rad(fc)) t (—1)^*0 


C r,t := 


k> 1 


fc 2 t [Q(0c,r 1/fc ): 


— Ai + .A 2 


(23) 


where Ai is the sum of the terms corresponding to odd values of k and A 2 is the sum of the terms 
corresponding to even values of k. Note that if T C Q + by Lemma [5] we have 


: ,r 1/fc ) :Q] = 


m\m\ 

TOI 


where, if k is even, 


r (k) = { V I cr r ,^ 2 “ 2( ' c)_1 Q* 2 “ 2(fc) e r(2^), 8(rj) I k} 
while if k is odd T(fc) = {!}. We dehne 


m = 


Jt{k){ra,d{k)) t {— 


k 2t ip(k)\T(k)\ 

Note that if D 6 N + is even, since ftfk) is multiplicative in fc, then 

e /<w=nf i +E/-(!>“)')=nf i -E 


p 1 — 1 


k> 1 

gcd(k,D)=l 


p\D 


a> 1 


Therefore, we have the identity 

^=n( i+ E^° 

p >2 V 


a> 1 


P\D 


nb-E 

p>2 \ a>l 


a> 1 


pa(t+l)-l|r(p«)|(p — 1) 


p l — 1 


pa(t+l)-l|r(p«)|(p- 1) 


We can write A 2 as, 


Ao — 


E E 

rj\ar k>l,2\k 
T(k)3r] 


L _1 


J t (k)(rad(k)Y(-l) 

k 2t (p(k)\T(k)\ 

E /■(*) 


E E 

77 I 0 T Oi>l k> 1 

, ; 2 “ _1 Q* 2 “er( 2 Q! ) Mk)=a 


E E 

Jj|cr r 


a> 1 

oCK — 1 


~(2 f ~l)) 

2 o(t+i)-i|r(2«)| 


ft(k). 


r\“ nr" er( 2 a ) 
a>^ 2 (5()?)) 


fc>l 

2\k 

5(ri)\&k 


Now write 5{rj) = 2 V2 ^M. Then 


e /.w-nb+E/^dniE^)) 

k> 1 p>2 \ q>1 ) p>2 \«>1 / 

2 \k p\M p\M 


2\k 

5(??)|8fc 


^nfi+E /■<?”)) (e 

p>2 \ a> 1 / \»>1 

p\M 


Mp° 


(24) 

(25) 


(26) 


(27) 


(28) 


(29) 
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Hence, if t v is the quantity defined in (JT]), then 

( 


Cr.t Ai x 


\ 


i + E E 


-( 2 * - 1 ) 




2 "h+i)-i|r( 2 “)| 

r?|cr r a>l 1 V ’ 1 p>2 

a>t v +l p\M 

a>v 2 (< 5 (p)) 


n i+ E/‘(p" 


v o>l 


Now let 

Sr.= n (i + E-Wp" 

p prime \ a>l 

and deduce that 


n h-E 

p prime \ o:>l 


p t — l 


p"h+i)-i|r(p Q )|(p — l) 


/ 


Cr,t = f>r 


E 


2 * — 1 


2 a(t+l)-l|r(2“)| 

i+ e ^ 2 .- t ni i+ (E/<(p°) 

Ppr > - 77^77 -— p|2r? 


-1 


V «>1 


2 Q h+ 1 )-i|r( 2 Q )| 

\ Q !>1 1 V 71 

where 7 ,, = max{l + t^, 02 ( 6 ( 1 ]))} and this completes the proof. □ 

5 Proof of Corollary 3 

Let T be a finitely generated subgroup of Q + of rank r and let (cp,... ,a r ) be a Z—basis of T. We 
write Supp(r) = {pi, ...,p s }. Then we can construct the s x r— matrix with coefficients in Z : 


(30) 


( cn i,i ... an,r ^ 
j j 

((.s. i ••• C^s,r J 

dehned by the property that |aj| = (pi) Ql ’ i ...(p s ) Qs ’ i . It is clear that s > r and that the rank of the 
matrix M(a ±,..., a r ) equals r. For all % — 1,..., r we define the i— th exponent of Y by 

A i = Aj(r) = gcd(det A : A is a i x i minor of M(a ±,..., a r )) 

and we also set A 0 = 1. For m 6 N, we have (see [U, Proposition 2] ) 

. , .. m r 

|r(m)| = 


gcd(m r , m r_1 A 1; ..., mA, r _!, A r ) 
and in particular, for every prime power p a , we have 

|p(p<*)| _ pmax{0,a-t)p(Ai),...,(r-l)Q-»p(A r _i),ra-tJp(A r )} 

Proof of Corollary 0 Let Y be generated by prime numbers pi,....,p r , since Afs are 1 we have 
|r(fc)| = k r and t v = 0 for all rj \ a r = p 1 ■ ■ ■ p r and 

1 if 77 = 1 mod 4 
7 ?? = ^ 2 if 77 = 3 mod 4 
3 if 77 = 2 mod 4. 
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Furthermore 


1 


1 


1 


and since |r(/c)| 


E 

a>^ v 


2 2 Q -l|r( 2 «)| 


2(7*7- 1 )h+2) 


E 

a>l 


2 2 “- 1 |r(2“)| 


k r for all k G N + , we have that 


y _1_ 

Z_^ p 2a-l\ r ( p a)\ 


P 

pr+2 _ ]_ 


Hence, if we let 


then 


C p r ) 


and this completes the proof. 



C r 


\ 


1 + 


V\Pl-Pr 


n 


2(7ij-l)h+2) II £ i l _ (r +2 
<|2 n 




□ 


6 Proof of Corollary 4 


Proof of Corollary [7} If we set k p = max{n p (A 7 ./A r _ 1 ), • • • , ^(Ax/Aq)} then for a > k p , |r(p Q )| = 

pra-v p {A r )' fj ence 


y — 1 — 

^ p 2a ~i\r(p a )\ 


k p 

XJ p 2 Q -l|F(p«)| 


pVp(A r )+l—(r+2)k p 
pr+2 _ 


e Q. 


In particular, if p \ A r , then k p = 0 and |r(p“)| = p ar for all a > 0 and 


y _ 1 _ 


p 

p r+2 _ X ' 


Therefore 


where 



Finally Cr is a rational multiple of 


A 


(31) 



P 

pr+2 _ 


1 


and this concludes the proof. 


□ 

























7 Proof of Theorem 1 


The proof use the methods of Kurlberg and Pomerance (31 Theorem 2], 
Proof of Theorem Q Let z = logx. We have 

D r »i‘= E i r »i‘+ E mi '= a + e , 

P<X P<X p<£ 

ind(r p )<2: ind(r p )>2: 


say. We write |r p |* = ^( t ?) and use the identity — = E u „|ind(r p ) after splitting the sum 
we have 


A 


Efp - 1 ) 1 E 

p<x uv | ind(r p ) 

uv<z 


h(v) 

u l 


Ai — Ei, 


E (p - 1 ) 1 E 

P<x uv | ind(r p ) 

ind(r p )>2: uv<z 


ri v ) 

u l 


say. The main term is Ai, after switching the summation and applying partial summation and using 
Lemma El on GRH, we have 


Ai = Hx t+1 ) 


H(v) 


+ 0 


( x t+ 2 log x ^2 

n<z 


E 




u 


The inner sum in the 0-term is bounded by so that the 0-term above is O [x t+ ^ log 2 (x)^. 
Next we use the elementary fact J t (rad(/c)) = Jt(k) j and Yl v \k Pi 1 ’) 1 ’* — Y[p\k(^-~P t ) = 


= (_i)o,(fc) JtWCradCfe))^ go 

/i{y) /i(u)u f 


E 

uv=k 


Let C r ,t ■■= E 


«wic.r 1 /” 1 


Jt(fc)(rad(fc)) t (-l) u,(fc) 


E 

v\k 


: ,r 1/fe ) : 


_l)^ fc ) J i (fc)(rad(fc)) t 

fc 2t [Q(a,r 1/fc ): 


k>l fe 2t [Q(Cfc, r i / k ):{ 


, after applying Corollary [7J finally we have 


A 1 = li(x m ) ( C r ,t + O 


ft remains to estimate the error terms E and E\. Applying Theorem |9j 

x* 7r(x) 




z f z r 


In order to estimate E \, we calculate 


so 


h( v ) 

2-^1 yt 

uv\n 

uv<z 


sE^E^ 

u\n v\n 
v<z 


T(n)a t (n) 
n t 


b,<E 

z<n 


r(n)(7t(n) 

n t 


E (p- 1 ) 1 - 

p<x 

n|ind(r p ) 
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Then applying Lemma |6] and Corollary [7] we obtain that 






n t ^p(n)n r 

z<n ^ v ' 


Let j(n) := Ep<r 9<p) = (2 + 0(1))]^- Using Lemma |TO| (for in our case r is 2), we have 


= (^+»(i) 


n<x 


X 


logo; 


n(i+ 

p<x 


p 


ip- 1)(P* - !) 


E 

!P>1 


(z/ + l)(p^ +t — 1) 


p 


vt-\-v 


To make the product convergent we add a correction factor, and invoke Merten’s third formula, we 
have 


~ X log X. 

n<x 


Let G(n) := Yh n <x3i n ) us i n g partial summation, we have 


E 

z<n 


g(n) 

n r+1 


lim 

T—>oo 



G(z) \ 

z "+ 1 ) 



1 

u r+1 


Therefore, we obtain 


Ei <C x t n(x) 

We have chosen z = logo:, finally we have 


log z 
z r 


El r e 

p<x 


li(x t+ 1 )C r ,t + O 


x t+l log log x\ 
(logx) r+1 / ’ 




logz 

2 r 


□ 


8 Numerical Examples 


In this section we compare some numerical data. The tables compares the value of Cp as predicted 
by Corollary [3] with 



Ay — 


p<10 10 

Z p 


p<10 10 


We consider the following cases: 

• T r = (2, ...,p r ), the group generated by the first r primes 

• T' = (3, ...,p r + i), the group generated by the first r odd primes. 

• T" = (5, the group generated by the first r primes congruent to 1 modulo 4. 


r 

1 

2 

3 

4 

5 

6 

7 

Av r 

C Tr 

0.5723625220 

0.5723602190 

0.8234145762 

0.8234094709 

0.9219692467 

0.9219688310 

0.9638944667 

0.9638925514 

0.9828346715 

0.9828293379 

0.9916961670 

0.9916891587 

0.9959388895 

0.9959315465 

Ar' r 

Cri 

0.5797271743 

0.5797162295 

0.8249081874 

0.8249060912 

0.9220326599 

0.9220306381 

0.9639044730 

0.9639002343 

0.9828352799 

0.9828302996 

0.9916947130 

0.9916892783 

0.9959372205 

0.9959315614 

Avy 

cu 

0.5856374600 

0.5856399683 

0.8246697078 

0.8246572843 

0.9220170449 

0.9220082264 

0.9639045923 

0.9638982767 

0.9828329969 

0.9828301305 

0.9916930151 

0.9916892643 

0.9959357111 

0.9959315465 


Acknowledgement: This paper is part of the Doctorate thesis at the Universita Roma Tre. 
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